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Abstract. We characterize, in terms of elementary properties, the abehan 
monoids which are direct limits of finite direct sums of monoids of the form 
(Z/nZ) U {0} (where is a new zero element), for positive integers n. The key 
properties are the Riesz refinement property and the requirement that each 
element x has finite order, that is, (n + l)x = x for some positive integer n. 
Such monoids are necessarily semilattices of abelian groups, and part of our 
approach yields a characterization of the Riesz refinement property among 
semilattices of abelian groups. Further, we describe the monoids in question 
as certain submonoids of direct products A X G for semilattices A and tor- 
sion abelian groups G. When applied to the monoids V{A) appearing in the 
non-stable K-theory of C*-algebras, our results yield characterizations of the 
monoids V{A) for C* inductive limits A of sequences of finite direct prod- 
ucts of matrix algebras over Cuntz algebras On . In particular, this completely 
solves the problem of determining the range of the invariant in the unital case 
of R0rdam's classification of inductive limits of the above type. 



1. Introduction 

As indicated in the abstract, the goal of this paper is to prove a semigroup- 
theoretic result motivated by, and with applications to, the classification theory of 
C*-algebras. The relevant C*-algebras, which we will call Cuntz limits for short, 
are the C* inductive limits of sequences of finite direct products of full matrix 
algebras over the Cuntz algebras 0„. (We recall the definition of the latter for the 
information of non-C*-algebraic readers: for 2 < n < oo, the Cuntz algebra 0„, 
introduced in jjj, is the unital C*-algebra generated by elements si,. . . , s„ with 
relations s*Sj = Sij and X]r=i ^i^i ~ results will provide an analogue for 

Cuntz limits of the description of the range of the invariant for separable AF C*- 
algebras (namely, ordered Kq) by Elliott |S] and Effros, Handelman, and Shen [7]. 
We begin by sketching the source of the problem and giving a precise formulation. 
Most of the remainder of the paper is purely semigroup-theoretic, except for the 
applications to C*-algebras in the final section. 
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In |2ni, R0rdam gave a K-theoretic classification of even Cuntz limits (i.e., C* 
inductive limits of sequences of finite direct products of matrix algebras over 0„s 
with n even). The invariant which R0rdam used for his classification is equiva- 
lent, in the unital case, to the pair {V{A), [1a]) where V{A) denotes the (additive, 
commutative) monoid of Murray-von Neumann equivalence classes of projections 
(self-adjoint idempotents) in matrix algebras over a C*-algebra A, and [1^] is the 
class in V{A) of the unit projection in A (cf. Tl. Sections 4.6, 5.1, and 5.2]). Thus, 
the unital case of the classification states that if A and B are unital even Cuntz 
limits, then A = B ii and only if {V{A), [Ia]) = (ViB), [Is]), that is, there is a 
monoid isomorphism V{A) V{B) sending [1a] to [1b] (cf. [201 Theorem 7.1]). 
R0rdam has communicated to us 21 that his classification can be extended to all 
Cuntz limits by investing the work of Kirchberg TS' and Phillips jl7| . 

As with any classification theorem, an accompanying problem is to describe the 
range of the invariant - that is, which pairs (M, u) (an abelian monoid M together 
with an element u G M) appear as {V{A), [1a]) for unital Cuntz limits A7 This 
question reduces to an interesting problem in the theory of monoids which we shall 
describe shortly. The major aim of this paper is to solve this monoid problem, 
and then draw corresponding conclusions for Cuntz limits. For non- unital Cuntz 
limits A, R0rdam's classifying invariant amounts to a triple {V{A), P{A),t) where 
P{A) is a partial semigroup consisting of unitary equivalence classes of projections 
in A and r : P{A) V{A) is a natural homomorphism. Thus, V{A) is an important 
part of the classification in general, and pinning down its structure is of interest 
also in the non-unital case. 

In trying to match a given pair (M, u) with a unital Cuntz limit, it is easy to 
eliminate u. First, one notes that u must be an order-unit in M , that is, for any 
a; e A/, there exist y Cz AI and n G N such that x + y = nu. Second, if we can find 
a Cuntz limit B such that V{B) = M , then there is a projection p in some matrix 
algebra Mn{B) whose class [p] corresponds to u, and the C*-algebra A = pMn{B)p 
is a unital Cuntz limit satisfying {V{A), [1a]) — {M,u). Thus, we concentrate on 
the problem of describing those abelian monoids which appear as V{A)s. In the 
case of simple algebras, R0rdam's work provides the answer - the abelian monoids 
appearing as V{A) for simple (unital) Cuntz limits A are the monoids G U {0} for 
arbitrary countable torsion abelian groups G [201 Proposition 2.5 and Theorem 2.6], 
where GU {0} is the monoid obtained from G by adjoining a new zero element. The 
answer is also known for the case of 02-limits (Cuntz limits involving only direct 
products of matrix algebras over O2), one of the basic ingredients of a class of C*- 
algebras classified by Lin in |16j. The monoids appearing as V{A) for 02-limits are 
just the direct limits of sequences of Boolean monoids (finite direct sums of copies 
of the two-element monoid). These direct limits were shown by Bulman-Fleming 
and McDowell to be precisely the countable distributive upper semilattices, see |21 
Theorem 3.1]. While the result of [2 relies heavily on Shannon's categorical result 
|22[ Theorem 2] , a purely general algebraic proof has been given by the first and 
third authors [111 Theorem 6.6]. 

It is known that the functor V{~) converts C* inductive limits to monoid in- 
ductive (direct) limits, that it converts finite direct products to direct sums, and 
that V{Mm{A)) ^ V{A) for all A and m. Moreover, F(0„) (Z/(n - 1)Z) U {0} 
(this follows from the computations in see also Section (T)). Thus, the monoid 
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problem boils down to the following task (where we have replaced n — 1 by n for 
convenience) : 

Characterize those abelian monoids isomorphic to direct limits 
of sequences of finite direct sums of building blocks of the form 
(Z/nZ) U {0}. 

In this paper, we solve the above problem, and thus characterize the monoids that 
appear as V{A) for Cuntz limits A. 

2. Background 

Monoids. All monoids in this paper will be abelian, written additively, and so 
with additive identities denoted 0. The monoids that appear as V{A) for Cuntz 
limits A enjoy several standard properties familiar from other classification results, 
such as conicality and refinement. Recall that a monoid M is conical ii x + y = 
(for X, y G M) always implies x = y = 0, and that M satisfies the Riesz refinement 
property provided that for any xi,X2,yi,y2 & M satisfying xi+X2 = yi +2/2, there 
exist elements Zij G M such that each Xi = zn + Zi2 and each yj = zij + Z2j- It is 
convenient to record the latter four equations in the form of a refinement matrix: 





yi 


y2 


Xi 


Zll 


Zl2 


X2 


Z21 


Z22 



Following a refinement monoid is any abelian monoid satisfying the Riesz re- 
finement property. 

Any abelian monoid M supports a translation-invariant pre-order < (often called 
the algebraic pre-order) defined by the existence of differences: a; < y if and only 
if there exists z G M such that x + z = y. All inequalities in abelian monoids will 
be with respect to this pre-order. The monoid M satisfies the Riesz decomposition 
property provided that whenever x < yi + y2 in M, there exist elements Xi G M 
such that X ~ xi + X2 and each Xi < yi. This property follows from the refinement 
property, but in general the two are not equivalent. 

We can construct a monoid from any additive group G by adjoining a new 
additive identity, denoted following our general convention. The new monoid can 
be expressed in the form G U {0}, which we sometimes abbreviate G^'^. In case we 
need to refer to the zero of the group G, we write Og in order to distinguish this 
element from the zero of the monoid G^^. 

Let M be an abelian monoid and x E M . It is standard in the semigroup 
literature to say that x is periodic if the subsemigroup of M generated by x is 
finite. This does not, however, imply that this subsemigroup is a group. Thus, 
we shall say that x is strongly periodic provided the subsemigroup generated by x 
is a finite group; note that this occurs if and only if there is a positive integer m 
such that (to -|- l)a; = x. The smallest such to is, of course, the order of the 
sub(semi)group generated by x] we will refer to it as the order of x. We say that M 
itself is strongly periodic provided every element of M is strongly periodic. 

Semilattices. Recall that an upper semilattice (or W-semilattice) is a partially 
ordered set in which every pair of elements has a supremum. All semilattices in 
this paper will be upper semilattices, and they will also be assumed to have least 
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elements, denoted 0. We will refer to them simply as semilattices , rather than 
using the precise but cumbersome term "(V, 0)-semilattice" . If one takes + = V, 
any semilattice becomes an abelian monoid in which 2x = x for all x\ conversely, 
any abelian monoid with the latter property is a semilattice with respect to its 
algebraic pre-order. (It is an easy exercise to check that the pre-order is actually 
a partial order in this case.) Thus, for our purposes, it is convenient to take the 
name "semilattice" to mean any abelian monoid in which all elements satisfy the 
equation 2x = x. Note that in a semilattice, x < y ii and only if a; + y = y. We shall 
generally write the operation in a semilattice as addition, except when it appears 
helpful to emphasize that an element xW y is the supremum of elements x and y. 

An ideal of a semilattice S is any nonempty, order-hereditary subset which is 
closed under finite suprema, that is, any submonoid of S which is hereditary with 
respect to the algebraic order. The collection of ideals of S* is a complete lattice, 
denoted Id 5, in which infima are given by intersections. There is a canonical 
semilattice embedding of S into Id 5 given by a i-^ [0, a], where [0,a] denotes the 
"closed interval" {x ^ S \ x < a]. 

A distributive semilattice is any semilattice which satisfies the Riesz decomposi- 
tion (equivalently, refinement) property (cf. Lemma 2.3]). A semilattice S is 
distributive if and only if the ideal lattice Ids' is distributive ^1 Section II. 5]. 

Semilattices of Groups. Let M be an abelian monoid, and let A(M) denote the 
set of idempotent (actually "idem- multiple" ) elements of M, that is, those e G M 
such that 2e = e. Then A(M) is a submonoid of M, and it is a semilattice. Note 
that the algebraic (pre-) order within K{M) coincides with the restriction of the 
pre-order from M: if e, / G A(M) and e < / in A/, then e -I- a; = / for some x € M, 
whence e + f = 2e + x = e + x = f, and so e < / within A(M). Consequently, we 
may use inequalities for idempotents with no danger of ambiguity. 

The monoid M is a semilattice of groups provided M is a disjoint union of 
subgroups, that is, a disjoint union of subsemigroups each of which happens to 
be a group. (The collection of these subgroups is then a semilattice, where the 
supremum of subgroups G and G' is the unique subgroup containing G + G' .) The 
zero elements of these groups are then the idempotent elements of M , and so M 
will be a disjoint union of subgroups GmIc-] indexed by the idempotents e e A(A/). 
These subgroups may be described as follows: 

GmM ^ {x e M \ e < X < e} . 

Note that whenever e < / in A{M), the rule x i—>- x + f defines a group homomor- 
phism GmH Gm[/]- 

If M is a semilattice of groups, then the homomorphisms above, together with 
the groups GmIg], define a functor from A(Af) (made into a category from its poset 
structure in the standard way) to the category of abelian groups. Conversely (e.g., 
Theorem 4.11] or p. 89-90]), given any functor J from a semilattice A 
to abelian groups, we can construct a corresponding semilattice of groups, say 
M(A, J), whose underlying set is the disjoint union of the groups J'{e) for e e A. 
The addition operation in M{A,3^) is defined as follows: if a;, y G M(A, 3^), there 
are unique e, / G A such that x G 3^{e) and y G 3^{f), and x + y := !I{i){x)+3'{j){y) 
in 3^(e -|- /), where i: e — > e -I- / and j : f e + f are the unique morphisms in the 
category A corresponding to the relations e < e + f and f < e + f. 
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Semilattices of groups are characterized by the standard semigroup-theoretic 
concept of regularity, which takes the following form in additive notation. An 
abelian monoid M is {von Neumann) regular provided that for each x G M, there 
exists y ^ M such that x + y + x = x. Equivalently, M is regular if and only if 
2x < X for all x e M. Observe that every strongly periodic monoid is regular. 

It is well known that a semigroup S (not necessarily commutative) is a semilattice 
of groups if and only if S is regular and its idempotents are central (14i. Theorem 2.1]. 
We give a short proof of the commutative case below, for the reader's convenience. 

Lemma 2.1. An abelian monoid M is a semilattice of groups if and only if M is 
regular. 

Proof. (=>): Any x G M lies in a group G'A/[e], for some e £ A(M). Then x + y = e 
for some y G GA/[e], whence 2x + y = x. 

(<=): For e G A(M), set X{e) ^ {x e M \ e < x < e}, and observe that X{e) 
is a subsemigroup of M, containing e. If a; G X{e), there exist y, z € AI such that 
e + y = x and x + z = e. Then e + x — 2e + y = e + y = x, which shows that e is an 
additive identity for X{e). Since z < e, we see that z + e G X(e), and then since 
X + {z + e) = 2e = e, we see that z + e is an additive inverse for x within X{e). 
Therefore X{e) is a group. 

It remains to prove that M is the disjoint union of the groups X{e). Disjointness 
is clear, since if a; G X{e) n X{f) for some e, / G A(M), then e<x<f<x<e, 
whence e — f. Given a; G M, we have 2a: < a; by hypothesis, whence 2x^y ^ x for 
some y G M . Set e = x^y, observing that e < a; < e and 2e — 2x+y+y = x+y = e, 
that is, e G A{M) and x G X{e). Therefore Af is the disjoint union of the subgroups 
X{e), as desired. □ 

In view of Lemma 12.11 the terms "semilattice of abelian groups" and "regular 
abelian monoid" are equivalent; we shall use the latter from now on. 

If M is a regular abelian monoid, then each element a G M lies in a group 
Gm[£{cl)] for a unique idempotent e(a) G A(M). Let a~ denote the additive inverse 
of a in the group GM[e(a)]- 

3. Regular refinement monoids 

We begin by establishing some necessary conditions for the general type of direct 
limits that we are seeking to characterize, among which are the key properties 
of regularity and refinement. We also develop a new characterization of regular 
refinement monoids. 

Proposition 3.1. Let M be any direct limit of finite direct sums of monoids of the 
form A'-'^ , for abelian groups A. Then the following statements hold: 

(a) M is a regular conical refinement monoid. 

(b) // all the groups A are torsion groups, then M is strongly periodic. 

(c) For any idempotents e < f in M , the homomorphism x x + f from 
Ga/ [e] to Gm[/] is injective. 

(d) For any idempotents e < f in M , the group Gm[s\ + f is a pure subgroup 
ofGMlf]. 

Proof. Statement (b) is clear. Note that (c) and (d) are equivalent to the following 
properties: 

(c') If e < / in A(M) and x G GA,/[e] such that x + f — f, then x = e. 
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(d') If e < / in A(M) and x G GM[e], y G GmU] satisfy x + f = my for some 
TO S N, then there exists z G GM[e] such that x + f = m{z + /). 

Thus, properties (a), (c), (d) can all be checked in terms of finite sets of equations 
involving finitely many elements. Therefore we need only verify them in the case 
when M = A^°. 

(a) Obviously M is conical and regular. Suppose that X1+X2 = Vi+ 2/2 for some 
Xi^ yj G M. If xi — 0, then there is a refinement matrix 





yi 


y2 










X2 


yi 


y2 



Similar refinements exist if X2, yi, or y2 is zero. Hence, we may assume that Xi, 
yj G A for all i, j. In the group A, we have X2 = yi + x^ + y2, and so 





yi 


y2 


Xl 


Xl 





X2 


yi + xi 


2/2 



is a refinement matrix. 

(c') Let e < / in A(Af) and x G GM[e] such that x + f = f. If e = 0, then 
X = = e. If e 7^ 0, then e — Oa, whence f — Oa and a; G A. Since ^ is a group, 
a; = = e in this case. 

(d') Let e < / in A(M) and a; G GM[e], i/ G Ga/[/] such that x + f — my for some 
TO G N. If e = 0, then x = 0, whence x + f = f = m(e + /). If e 7^ 0, then e = Oa, 
whence f — Oa and x, y Cz A. In this case, y G GA/[e], and x + f = m(y + /). □ 

Definition. We shall say that a regular abelian monoid M satisfies the embed- 
ding condition, abbreviated (emb), provided condition (c) of Proposition rTTI holds. 
Further, M satisfies the purity condition, abbreviated (pur), provided AI satisfies 
condition (d) of the proposition. 

In view of the results above, any direct limit of finite direct sums of monoids of 
the form (Z/nZ)'-"^ is a strongly periodic conical refinement monoid satisfying (emb) 
and (pur). Our main monoid-theoretic goal is to establish the converse statement 
(Theorem lOJ- 

We next investigate the structure of regular abelian monoids M , for which some 
additional notation and terminology is helpful. Recall that a oc b (for some a, 
b G M) means that a < mb for some to G N, and that a >i b means that a oc 6 oc a. 
Since M is regular, mb < b for all m G N, and so a cx 6 if and only if a < 6. Thus, 
a X 6 if and only if a < b < a. Similarly, a oc 6 if and only if e(a) cx e(6), if and 
only if e(a) < e(b). Consequently, a x if and only if a and b lie in the same group 
GM[e], for some idempotent e G A(M). 

For any a, b E M, the sum e(a) + e(6) is an idempotent with e(a) + e(5) x a + 6, 
whence e(a) + e(6) = e(a + 6). In particular, this shows that GM[e] + Gm[/] C 
GM[e + f] for all idempotents e, / G A(M). Now e-|- / is the supremum of e and / 
in the semilattice A(M), but there need not exist an infimum. We do, however, have 
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a commutative diagram of abelian groups and group homomorphisms as follows: 




The resemblance of this diagram to a puUback behind a Mayer- Vietoris sequence in 
homological algebra provides a convenient name for the following monoid condition, 
which will be our key to the refinement property in regular abelian monoids. 

Definition. Let M be a regular abelian monoid. We shall say that M satisfies the 
Mayer- Vietoris property (or MVP, for short) provided that, for all idempotents e, 
/ G A(A/), 

(a) GM[e\ + GM[f]^GM[e + f]. 

(b) Whenever u G GmIc] and v G GmU] with u + f = v + e, there exists w G M 
such that u = w + e and v ^ w -\- f . (Note that necessarily w G Gm[9\ for some 
idempotent g < e, /.) 

The following result is in some sense a version of Proposition f and Corollary 4 
of [H] with the finiteness assumption on the monoid removed. 

Theorem 3.2. A regular abelian monoid M is a refinement monoid if and only if 
A{M) is a distributive semilattice and AI satisfies the MVP. 

Proof. (=>): Suppose that ei + 62 = /i + /2 for some e^, fj G A(M). Refine this 
equation in M: 





/i 


/2 


ei 


Xii 


a;i2 


62 


X21 


a;22 



Now if we set gij — e{xij) for all i, j, then — xn + Xi2 G GAiign + 512]- Since ei 
is idempotent, we obtain gn + 5^2 — for i = 1, 2. Similarly, gij + g2j — fj for 
j = 1, 2, which shows that A(M) has refinement. Therefore A(M) is a distributive 
semilattice. 

Now let e, / G A(M). We have already observed that GM[e]+GM[f] is contained 
in Gm[g + /]. To prove the reverse inclusion, consider an arbitrary element a G 
GA/[e + /]. Note that a — a + e + f and a + = e + f. Take a refinement of the 
second equation: 





e 


f 


a 


b 


c 


a~ 


u 


V 



Now a = a + e + f = (6 + e) + (c + /). Since b + u = e, we have b < e, whence 
6 + e X e and sob + e G G'A/[e]. Similarly, c + f G Gm[/], and therefore GM[e + f] C 
GA/[e] + Gm[/]. This establishes the first half of the MVP. 
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Given u G GA/[e] and v £ Ga/[/] with u + f ~ v + e, take a refinement of this 
equation: 





V 


e 


u 


a 


b 


f 


c 


d 



Then d < e, f. Put w := a + d . Then w + e = a + d +b + d = u + e{d) ~ u because 
e{d) < e < u, and w + f — a + d^+c + d = v + e(d) = v because e(d) < f < v. 
Therefore M satisfies the MVP. 

(<;=): Given ai +02 = 5i +62 in M, set = e{ai) and fj =^ for i,j — 1,2, 
so that ei + 62 = /i + /2- Since A(Af ) is distributive, it contains a refinement 





/l 


/2 


ei 






62 


521 


522 



By the MVP, each GM[6i] — GA/[gii] + GM[5'i2], and so each — cn + Ci2 for some 
Cij e GM[gi]]- Note that cij + C2j £ Ga/[.9ij] +GM[52i] = GmUj] for j = 1, 2, and 
that (cii + C21) + (ci2 + C22) = fli + 02 = &i + ^2- Set u := cn + C21 +b]\ e Gm[/i] 
and V :^ b2 + 0^2 + '^22 ^ G'm[/2]j and observe that 

M + /2 = Cn + C21 + b^ + C12 + C^2 + C22 + C22 = 61 + &2 + + cr2 +622=^^ + /l- 

By the MVP, there exists an element w E AI such that u = w + fi and v = w + f2, 
and w e Ga/[/i] for some idempotent /i < /i, /2- Then 

Cii + C21 + = u + &i + = w + fi + hi + = bi + h + fi = bi 

C12 + C22 + W = C12 + C22 + /2 + W = C12 + C22 + I' = ^2 + /2 = &2- 

Since h < fi < ei + 62, distributivity in A(M) imphes that /i = ft-i + ft-2 for some 
idempotents hi < Ci. Applying the MVP a final time, we obtain w — wi + "1^2 for 
some Wi G GM[hi]- We check that 

(cii + ) + (c2i + = Cn + C21 + = 61 

(Ci2 + Wi) + (C22 + W2) = C12 + C22 + W = 62 

(Cji +W:[) + (Cj2 + Wi) = ftj + /l; = flj (i = 1, 2), 

where the last equalities hold because hi < Ci < ai . Therefore we have a refinement 





bi 


62 


ai 


Cn + 


C12 + Wi 


02 


C21 + W2 


C22 + W2 



In particular. Theorem 13.21 describes the conditions needed to obtain refinement 
in a regular abelian monoid M(A, 3^) constructed from a semilattice A and a func- 
tor 3^ from A to abelian groups as in Section |21 For example, take A — 2^, the 
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Boolean monoid of subsets of a 2-element set. Viewed as a category obtained from 
a poset, A looks like this: 



Suppose that H is an abelian group with subgroups £', F, G such that G C EOF. 
Then we can define a functor ? from A to the category of abelian groups as follows: 



Form the monoid M ~ M(A,5'). Then Theorem 13 . 21 savs that M has refinement if 
and only HEnF^G a,iid E + F = H. 

Because the group homomorphisms in the diagram above are embeddings, the 
monoid M is isomorphic to a submonoid of A x _ff , namely 



In fact, arbitrary regular abelian monoids with (emb) can be put into a similar 
form, as follows. 

Theorem 3.3. Let M be a regular abelian monoid satisfying the embedding condi- 
tion. Then there exist a semilattice A, an abelian group G, and subgroups Ge G 
for all e G A such that 



and M satisfies the purity condition if and only if 
(e') Ge is a pure subgroup of G for all e G A. 

Proof Set A = A(M), and for e < / in A, let cj)ej: GmIc] Gm[/] denote the 
homomorphism x i— > x+f. The collection of groups G'A/[e] and transition maps (jjgj 
forms a direct system in the category of abelian groups. Let G be the direct limit of 
this system, with limiting maps rje : Gm[s] ^ G for e G A, and set Ge = rje{GM[e\) 
for e S A. Conditions (a) and (b) are clear, and the isomorphism required in (c) is 
given by the rule a ^ (e(a), r]^(a){a)). 

It follows from Theorem 13.21 that M is a refinement monoid if and only if (a'), 
(b'), (c') hold, and the remaining equivalences are clear. (Note that (e') is equivalent 
to the statement that Ge is pure in G/ whenever e < / in A.) □ 




e 



/ 





({0} X G) U ({e} X i?) U ({/} X F) U {{h} X H) . 
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For certain applications, it is useful to be able to restrict to strongly periodic 
monoids in which the orders of the elements are controlled, as follows. 

Recall that a generalized integer or supernatural number is a formal product of 
nonnegative powers of the positive prime integers, thus 

= 2*(2)3t(3)5t(5) . . .pt(p) . . . ^ 

p 

where each exponent t{p) e {0} U N U {oo}. If m = IIpP^^^^ n — YlpP*^^^ are 
generalized integers, the statement m | n means that s{p) < t{p) for all primes p. 
Ordinary positive integers are treated as generalized integers in the obvious manner. 

Definition. For any regular abelian monoid M and generalized integer m, we set 

M[m] — {x ^ M \ {m + l)x — x for some positive integer m \ m} . 

Note that M[m\ is a submonoid of M containing A(Af), and that it is also a 
semilattice of groups, since the sets 

Ad[xn\ n Gm[^] = {x ^ M I mx = e for some positive integer m | m} 

are subgroups of G'j\/[e] for each e G A(M). 

Proposition 3.4. Let M be a regular refinement monoid satisfying the embedding 
and purity conditions, and let m be a generalized integer. Then M\m\ is a regular 
refinement monoid satisfying the embedding and purity conditions. 

Proof. We have already observed that M[m] is a semilattice of groups, and that 
A(M[m]) = A(M), whence A(M[m]) is a distributive semilattice. It is clear that 
(emb) passes from M to M [m] . 

Let e, /, g be idempotents in ill with e + f — g. If z G GM[m][.9]; then mz — g 
for some positive integer m | m. By the MVP, z = 6 + c for some b G Gm [e] 
and c G Gm[/]- Add mc~ to both sides of the equation mb + mc — g, to obtain 
mb + f — mc'' +e. The MVP now implies that there exists an element w ^ M such 
that mb — w + e and mc^ = w + f; moreover, w G Ga/[^] for some idempotent 
h < e, f . Since w + e = mb, it follows from (pur) and (emb) that w — mv for 
some V G Gm[/i]- Set v' = {v + e)~ G GmIg]. Since mb — w + e = m{v + e), the 
element 6 + u ' G GM[e] satisfies m{b + v') = e. Moreover, c + v + f E Ga/[/], and 
TOC^ = w + f ^ mv + f implies m(c + v + f) = f . Finally, 

{b + v') + {c + v + f) = b + c+{v + ey +V + f 

^ z + {v + e)- + {v + e) + f ^ z + e + f ^ z. 

Thus, GM[m][.9] = GM[m][e] + GM[m][/]- Now suppose that u G GM[m][e] and 
V G Gjv/[m][/] with u + f = V + e. By the MVP in M, there exists an element 
w E M such that u — w + e and v = w + f. Put h = e(w), and choose to G N, with 
TO I m, such that mu — e and mv =^ f . Since mw + e — mu = e, (emb) implies 
that mw = h, so that w G Gjv,/[m] [^]- This shows that M[m] satisfies the MVP. 
Therefore, by Theorem 13. 21 M\m\ is a refinement monoid. 

Let e < / be idempotents in M, and consider elements x G GM[m\ [e] and y G 
Ga/h [/] such that x + f = ny for some n G N. Choose m G N, with m \ m, such 
that mx = e and my — /, and let d = GCD(to, n). Then to = m'd and n = n'd for 
some to', n' G N, and GCD(TO',n') = 1. Note that m'x + f — m'ny = n'my — f, 
whence m'x = e by (emb). Now x + f — d{n'y) with n'y G Ga/ [/]. Using (pur) 
and (emb) in M, we obtain an element z G GmH such that x = dz. Moreover, 
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mz — m'x — e, and so z G A/[m]. Since n' and m' are relatively prime, there 
exists n* G N such that n*n' = 1 (mod m'), whence n*n = d (mod m), and so 
n*nz = dz. Thus x = dz ~ n{n*z) with n*z G GA/im] [g]; which establishes (pur) 
inM[m]. □ 



4. Direct limits 

Since our aim is to express certain monoids as direct limits of appropriate build- 
ing blocks, it is helpful to set down general conditions for such direct limits at 
the outset. We shall use the following version of (Hi Lemma 3.4], which many 
readers will recognize as an analogue of a key step in other classification results. 
It is a monoid-theoretical version of Shannon's result '33! Theorem 2]. For a map 

X — > F, we put 

keTq^={ix,y)eX xX\ 4>{x) = cp{y)} . 

Lemma 4.1. Let % he a class of finite abelian monoids which is closed under finite 
direct sums and let M be an abelian monoid. Then M is a direct limit of monoids 
from H if and only if the following two conditions are satisfied: 

(1) For each x G M , there exist B lE T) and a homomorphism <j): B ^ M such 
that X G (l){B). 

(2) For any i? G S and any homomorphism (f>: B M, there exist B' E 'B 

and homomorphisms B — B' — M such that (jj'ip — (p and ker0 = 
ker tp. 

Proof. The given conditions clearly imply the two hypotheses of Lemma 3.4], 
hence they imply that M is a direct limit of members of ®. 

Conversely, suppose that M = lirn .^^ Bi, a direct limit with all Bi in !B, transition 
maps fij : Bi Bj, and limiting maps fi : Bi M, for all i < j in the directed 
partially ordered set /. As M = [Ji^j fi(Bi), Condition (1) is satisfied. Now 
let (p: B ^ M he a, monoid homomorphism, with B E "B. Since B is finite, 
4'{B) C fi{Bi) for some i E I. Choose elements xi, G Bi such that fi{xb) — (j>{b) for 
all 6 G -B and xq = 0. For all c,d E B, we have fi{xc + Xd) — 4>{c + d) = fi{xc+d)- 
By finiteness, there is some j E I, with j > i, such that fij (xc + Xd) — fij {xc+d) for 
all c,d E B. Now replace i by j and each Xh by fij{xb). This allows us to assume, 
without loss of generality, that Xc + Xd = Xc+d for all c,d E B. Hence, there is a 
monoid homomorphism ^: B Bi, given by ipi^) = Xb, such that fi^ = (j). For 
each {x,y) E ker0, we have fi'il){x) = fii^{y), and so there is some k E I, with 
k >i, such that ,fikip{x) = fikipiy) for all {x,y) E ker0. Now replace i and xp hy k 
and fik'ip- This allows to assume that ker</) C ker^/;. Since the reverse inclusion 
follows from fitp — <p, we conclude that (2) above is satisfied with B' = Bi and 
0' = □ 

In an arbitrary category admitting all direct limits (in categorical language, 
directed colimits), the class of all direct limits of members from a given class is not 
necessarily closed under direct limits - even in case the category we are starting 
with is a partially ordered set! However, strengthening the assumptions leads to 
the following useful positive result. 
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Corollary 4.2. Let H be a class oj finite abelian monoids which is closed under 
finite direct sums. Then the class of all direct limits of monoids from H is closed 
under direct limits. 

Proof. Denote by L the class of all direct limits of monoids from %. Let M = 
lim^^^Mi, a direct limit with all Mi G -C, transition maps fij: Mi Mj and 
limiting maps fi : Mi M, for all i < j m the directed partially ordered set /. 
Since the Mi satisfy Condition (1) of Lemma [4.11 and M = {Jif^i fi(Mi), we see 
that M satisfies Condition (1) of Lemma [4.11 Now let (f>: B M be a monoid 
homomorphism, with i? G CB. Since B is finite, we see as in the proof of Lemma [IjI 
that there are i € I and a monoid homomorphism (j)' : B ^ Mi such that (f> = fi4>' 
and kercf) = ker^'. Since Mi € £, Lemma [4.11 shows that there exists B' E Ti 
together with monoid homomorphisms ij]-. B ^ B' and (j)" : B' — > Mi such that 
(j)' = and ker(/)' = keri/'. Therefore, cj) = {fi(j)")ip with f,(j)" : B' M and 
ker0 = 'kenip. Using Lemma [4.11 again, we conclude that M belongs to iL. □ 

Remark 4.3. Both Lemma [^TTI and Corollary 14 . 21 can be extended to the case where 
all members of S are finitely generated monoids. To obtain this, we observe that in 
the proof of Lemma [4. II the monoid B/ker<j> is finitely generated, thus, by Redei's 
Theorem (see or [H] for a simple proof), finitely presented. 

For the remainder of the paper, we restrict 23 to be the class of finite direct sums 
of monoids of the form (Z/nZ)'-'° for n g N, and we let L denote the class of all 
direct limits of monoids from B. Further, write Hep for the class of all strongly 
periodic conical refinement monoids satisfying the conditions (emb) and (pur). It 
follows from Proposition 13.11 that iL is contained in 3iep, and the main goal of 
Sections [S] and is to prove the reverse inclusion. 

Lemma 4.4. The class L is closed under direct limits, finite direct sums, and 
retracts. 

Proof. Corollary 14 . 21 implies that L is closed under direct limits, and it is straight- 
forward to verify that £ is closed under finite direct sums. 

Now consider a monoid M which is a retract of a monoid M' G L, that is, there 
are morphisms e: M ^ M' and fi: M' M such that — id^/. Put p = efj,, 
and observe that — p and p.p — p. We claim that M is the direct limit of the 
sequence 

P P P 
M' ^M' ^M' ^ ••■ ' 

with constant limiting morphism p: M' — ^ M. Suppose that we have a monoid C 
and morphisms ipn ■ M' —>■ C for n G N such that Lpn = ipn+ip for all n. Since p 
is idempotent, ipn = ipo for all n, and so ipoe is the unique morphism ip: M —>■ C 
such that ipp — ipQ. This establishes the claim, and since fi is closed under direct 
limits, we conclude that M G L. □ 

Corollary 4.5. For any finite abelian group A, the monoid belongs to Z. 

Proof. By the fundamental structure theorem of finite abelian groups, A — Ai 
for some finite cyclic groups Ai. Now set M ~ ®iLi and note that the 
inclusion map A ^ M extends to a unique monoid embedding e : A^*^ > M. 

For i = 1, . . . , n, the canonical injection Ai ^ A extends to a unique monoid 
embedding pi : ^ A^'^ . The maps pi induce a monoid homomorphism p: M — > 
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^uo given by the rule /i(ai, . . . , a„) = X^ILi Mi('^i)- It is clear that fie is the identity 
map on A^°, whence is a retract of M. Therefore, by Lemma im e £. □ 

5. Finite monoids 

The first major step towards our main result is to show that every finite monoid 
from "Rep belongs to We do this in the present section, after recalling some facts 
about join-irreducible elements in semilattices. 

Every finite semilattice is, of course, a lattice, and it is distributive as a semi- 
lattice if and only if it is distributive as a lattice. A nonzero (i.e., non- minimum) 
element p in a semilattice S is join-irreducible if p is not the supremum of any pair 
of elements less than p, that is, ii p = xV y implies that p G {x, y}, for any x, y £ S. 
We denote by J(S') the set of all join-irreducible elements of S, and, for each a € 5, 
we put Js(a) = {p £ J{S) \ p < a}. It is well-known (see jEl Exercise L6.13]) that 
in case S is finite, every element of S is the supremum of the join-irreducible ele- 
ments it dominates, that is, a = \/ Jsio-) for all a € S. Furthermore, an element 
p € S is join-irreducible if and only if p has a unique lower cover, that is, an element 
X < p in S such that no y E S satisfies x < y < p. In that case we shall denote 
by the unique lower cover of p. 

The following lemma is folklore. 

Lemma 5.1. For every join-irreducible element p in a finite distributive lattice D, 
there exists a unique largest u G D such that p ^ u. 

Proof. Since D is distributive and p is join-irreducible, p x and p ^ y implies 
that p ^ X V y, ior any x, y € D. Set u — \/{xED\p^ x}. □ 

The element u of Lemma [5. II is traditionally denoted by p'^ . 

For an abelian group G, let us denote by Sub G the lattice of all subgroups of G. 
The following lemma is also folklore. It is valid in the much more general context 
of a homomorphism from a finite distributive lattice to a modular lattice with zero. 

Lemma 5.2. Let G be an abelian group, D a finite distributive lattice, f:D^ 
SubG a lattice homomorphism, and (Hp \ p G J(£')) a family of subgroups of G 
such that f{p) = fip*) © Hp for all p € 3{D). Then 

/(a) = /(0)© Hp 

for all a € D. 

Proof. We argue by induction on a. As the result is trivial for a = (in which case 
Joio-) is empty), we only deal with the induction step. Let 6 be a lower cover of 
a in 13 and let p < a be minimal with respect to the property p ^ b. Then p is 
join-irreducible, and, by the minimality statement, p^, < b. Hence, p /\b — p^, and 
pM b — a. For any q S i{D) such that q < a, it follows from the join-irreducibility 
of q and the distributivity of D that either q < b or q < p. If (7 ^ 6, then q < p, and 
q < p is ruled out because that would imply q < p* < b, a contradiction. Hence, 
we have proved the statement 

JDia) = JD{b)i){p}. (5.1) 

Now we compute; 

f{b) + Hp = fib) + /(p,) + Hp = fib) + fip) = fib V p) = fia) 
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because f{p*) C f{b), while 

f{b) nHp = f{b) n f{p) nHp = fibAp) nH^^ /(p,) nHp = {0} 

because Hp C f{p). Therefore, /(a) = f{b) © Hp, and thus, by (|5.1(l and the 
induction hypothesis, /(a) = /(O) © 05ej^(a) □ 

Proposition 5.3. Any finite monoid in D?cp belongs to H. 

Proof. Let M be a finite monoid in 3lcp- In view of Theorem 13. 31 we may assume 
that 

M = y ({e} X Ge) C A X G 

eeA 

for some finite semilattice A and some finite abefian group G with subgroups Ge 
(for eeA) satisfying the conditions (a), (b), and (a')-(e') of the theorem. FinaUy, 
since A is finite, it is a distributive lattice, and condition (c') implies that GeflG/ = 
GeAf for all e, / G A. Note that the rule e i— > Ge provides a lattice homomorphism 
A ^ Sub G. 

For any p G J(A), the group Gp, is a finite, pure subgroup of Gp, and so, by 
Kufikov's Theorem (see ^10, Theorem 27.5]), Gp = Gp^ ®Hp for some subgroup Hp 
of Gp . Lemma 15.21 thus yields that 

Ge= i/p (5.2) 

peJA(e) 

for all e G A. In particular, taking e — \ (the maximum element of A), we ob- 
tain G = ®pej(A) -^p- -'^^t TTq-. G Hq, for q G J(A), denote the projections 
corresponding to this direct sum. 

We next define maps Sp-. M G^° and ^pi G^° M, for p G J(A), by the 
rules 

TTpix) (p<e) /(O.O) (y = 0) 

(p^e) ^'^y' \iP,7rpiy)) (y G G). 

It is clear that /ip is a monoid homomorphism, and we claim that Sp is one as well. 
Hence, we must show that 

ep{e y f, x + y) ^ £p(e, x) + Spif, y) (5.3) 

for all (e, x), (/, y) G M . If p < e and p < /, then both sides of (|5.3(l equal 7rp{x + y), 
while if p ^ e and p f, both sides are zero. If p ^ e but p < f, then in view 
of H5.2|l . np{x) = (because p ^ JA(e)), whence both sides of l|5.3|l equal np{y). A 
symmetric observation covers the remaining situation, and thus 1)5.3(1 holds in all 
cases. 

Finally, we define homomorphisms e: M ^ {G^°y'^^'> and fi: {G^y^^'' M 
by the rules 

£(e,x) = (£p(e,a:))pg_,(^^ Ai((2/p)peJ(A)) = I^p^Vp)- 

p6J(A) 
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For any nonzero (e, x) G Af , we compute that 

fie{e,x)^ ^ fXpep{e,x)^ ^ fJ,p7Tp{x) 
peJ(A) peJA(e) 

pe.lA(e) peJA(e) 

where the final equahty comes from H5.2|l . Thus, = idjv/, and so M is a retract 
of (G^")J(^). We conclude from Corollary Upland Lemma lO that M € L. □ 

Remark 5.4. The direct limits that exist by virtue of Proposition 15.31 necessarily 
involve systems of non-injective homomorphisms, even in the case of semilattices 
- while every distributive semilattice is a direct limit of finite Boolean semilattices 
[111 Theorem 6.6], most distributive semilattices are not directed unions of finite 
Boolean subsemilattices. This is just because finite distributive semilattices need 
not be Boolean, the three-element chain {0, 1, 2} being the simplest example. This 
semilattice can be expressed as a direct limit of copies of 2^; see lllj Example 6.8]. 

6. Characterization of the monoids in Jicp 

Because of Proposition 15.31 we will be able to conclude that Jl^p = L once we 
show that every monoid in Ji^p is a direct limit of finite members of 3?cp- In fact, we 
will show that monoids in Ji^p are directed unions of finite submonoids from ^Rop- 
This also provides a generalization of Pudlak's result, TH', Fact 4, p. 100], that every 
distributive semilattice is the directed union of its finite distributive subsemilattices. 

Theorem 6.1. Each monoid M in 3^op *s the directed union of those finite sub- 
monoids of M which belong to 5icp ■ 

Proof. We must show that any finite subset X of M is contained in some finite 
submonoid of M lying in CRgp. For convenience, assume that G X. We first 
reduce to the case where there is a bound on the orders of the elements of M, by 
observing that M is the directed union of all M[to], for m G N; thus, X C AI[m\ 
for some m. By Proposition l3.4l M[m] G 3^cp, and so we may replace M by M[to]. 

Hence, we may assume that (m + l)a; — x for all x G M, where m is a fixed 
positive integer. We start as in the proof of Proposition |^| By Theorem 13.31 we 
may assume that 

M = IJ ({e} X Ge) C A X G 

eeA 

for some distributive semilattice A and some abelian group G with subgroups Ge 
satisfying all the conditions of the theorem. 

Next, we set Ga = UeeA for every ideal A of A. Observe that the union 
defining Ga is directed, and that G[o.e] — Ge for all e G A. Hence, ii A C B 
in Id A, then Ga is a pure subgroup of G^. Since tuGa — {0}, it follows from 
Kulikov's Theorem that Ga must be a direct summand of Gs. Notice also that 
Ga + Gb — Gav b and Ga C\Gb = Gahb for arbitrary A, B eld A. Thus, the rule 
A t-> Ga defines a lattice homomorphism Id A ^ Sub G. 

Write the elements x e X in the form x — {ex,gx) G M. Denote by D the 
sublattice of Id A generated by the principal ideals [0,6^] for x e X. Since Id A 
is distributive, D is finite (in fact, \D\ < 2^' '). Moreover, the ideal {0} belongs 
to D because e X. For each P G J(J5), choose a subgroup Hp of Gp such that 
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Gp — Gp, © Hp, where P» denotes the unique lower cover of P in the lattice D. 
Lemma 15.21 now implies that 

Ga= Hp 

for all A £ D. In particular, taking A to be the largest element, say /, of D, we 
obtain G/ = 0pgj(D) Hp. 
For each a; € X, we have 

gx € Ge^ = G[o,e^] = Hp. 

PGJD([0,e^]) 

Since X is finite, there exist finitely generated subgroups H'p C Hp for P e J(-D) 
such that 

5. e i/;, (6.1) 

PGJD([0,e,]) 

for X e X. Since each mHp ~ 0, the groups H'p are all finite. Define finite 
subgroups 

G'a= H'pQGa (6.2) 

for all A G £). Observe that 

G'a + G'b = G'a+b and G'^nG^p^ G'^ns for all A, B e D, (6.3) 
and that 

is a pure subgroup of G^ for all A C _B in D. (6.4) 

For each x d X, since [0,63,] is the supremum of all join-irreducible elements 
of D below it, there are elements uf, G P, for P G Jr»([0, e^.]), such that e^. = 
Vpejo([o,e,])"p- Setting up = V^^ex, [o,e,]DP "p for ^ ^ J(-D), we obtain that 
Up € P and 

ea; = y Up (6.5) 

PeJD([0,e,]) 

for all X ^ X. Since each Gp is a finite subset of the directed union Gp = UeeP ^e, 
there exist elements vp € P such that G'p C Gt,p for all P G J(-D). Finally, for 
each P G J(-D), recall the notation P^ for the unique largest element of D not 
containing P (see Lemma l^!T|) . choose wp G P\P'^ , and put V'(-P) = upVvp Vwp. 
We define a map : Z) ^ A by the rule 

PeJD(A) 

and we claim that 

(1) if is a semilattice embedding. 

(2) if{D) is a finite distributive subsemilattice of A. 

(3) ip{A) G A for all AeD. 

(4) (/?([0, e^]) = ex for all a; G AT. 

The third statement is clear since ip{P) G P for all P G J(-D). In particular, 
</3({0}) = 0. It is also clear that cp is a semilattice homomorphism. To finish 
the proof of (1), consider A, B e D such that A ^ B. There exists P G 3{D) 
such that P C ^ but P 2 P, and then P C pt. From P C A it follows that 
Wp < <p{A). On the other hand, from wp ^ P^ it follows that wp ^ B, and so 
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wp ^ f{B). Therefore, ^piA) ^ f{B), and (1) is proved. It now follows that <f{D) is 
a finite subsemilattice of A, isomorphic to D and hence distributive, establishing (2). 
Finally, for a; G X, it follows from (3) that (y5([0, e^;]) < Cx- On the other hand, 

Up = ex 

PeJD([0,e,]) PeJD([0,e,]) 

by (|6.5(l . and (4) is proved. 

Now we set N = UAeoiWi^)) ^ G'^) ^ A x G. In view of (jHS, iV is a finite 
submonoid of A x G. Since 

G'a^ X! -^P - X! ^'"p - X! ^V'(-P) ^ G^(^A) 
PeJD(A) PeJD(A) pgJd(A) 

for aU Ae D,we see that C M. By (2), A(Af) ^ ip{D) is a (finite) distributive 
semilattice. It now follows from (|6.3|l and Theorem 13.31 that Af is a refinement 
monoid. It is clear that A^ is conical and satisfies (emb), and A^ satisfies (pur) 
by (|n3I). Thus, A^ belongs to 3lcp- 
Finally, for every x G A', 

ffa; e ^ H'p = G[o 

PeJr.{[0,e,]) 

by (|6.1() and (|6.2I) . whence x = {ex,gx) G A^- Therefore, X is contained in A^. □ 

Remark 6.2. It is tempting to try to reduce the proof of Theorem 16. II to the case 
where A is finite, by applying Pudlak's result. After putting M into the form given 
by Theorem 13. 31 we can choose a finite set E C A such that X C Ues^eli^} ^ G'e); 
then, by Pudlak's result, A has a finite distributive subsemilattice A' containing E, 
and X is contained in the submonoid Af ' — UeeA' ({^} ^ Ge) of M. The temptation 
is to replace M by M'. However, there is no guarantee that M' satisfies the second 
part of the MVP, and so we do not know whether M' is a refinement monoid. 

Remark 6.3. The proof above yields an explicit upper bound for the cardinality of A^ 
(the desired finite submonoid containing X), as a function of m (fixed positive inte- 
ger such that X C Af[m]) and n = \X\. Now D is the sublattice of Id A generated 
by AT U {0}. For fixed x € X,we pick elements gp^x G Hp, for P e Jr)([0, ex]), such 
that gx = J2pe3D([o,e^]) 9p,x\ then put Up = {gp^x \ x e X, [0, ex] 2 P} and we de- 
fine Hp as the subgroup of Hp generated by Up, for all P e J(-D). By definition, 
the subgroups Hp satisfy (|6.1|l . Hence, the subset 

Y= [j iW{P)}xUp) 
PeJ(D) 

is a generating subset of the submonoid A^ of the proof of Theorem 16.11 with 
\Y\ < I J(£>)| ■ n. Since D is distributive, every element of £) is a supremum of 
infima of elements of the form [0, ex], thus every join-irreducible element of D has 
the form Axe/Pi ^x], for some subset / of X. Therefore, | J(-D)| < 2", and hence, 
since A^ C Af[r7i], we obtain the estimates |A^| < (to -I- l)'^' < (to 4- 1)^"". 

We are now ready to establish the key result of the paper, namely that Jicp — ^■ 

Theorem 6.4. An abelian monoid M is a direct limit of finite direct sums of 
monoids of the form (Z/nZ) U {0} if and only if 

(a) M is a strongly periodic conical refinement monoid. 
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(b) For all idempotents e < f in M, the homomorphism G'Af[e] Gm[J] given 
by X X + f is injective, and Gm [e] + f is a pure subgroup of Gm [/] • 

Proof. ProDOsition l3.ll Theorem 16. II Proposition and Lemma [4.41 □ 

Of course, in case M is comitable, the direct limit of Theorem 16 . 41 may be taken 
indexed by the natural numbers. 

It is easy to restrict the set of cyclic groups used as building blocks in the theorem, 
as follows. 

Corollary 6.5. Let m he a generalized integer and M an abelian monoid. Then M 
is a direct limit of finite direct sums of monoids of the form (Z/rtZ) U {0} with n \ m 
if and only if M satisfies the conditions of Theorem 16.41 and 

(c) The order of each element of M divides m. 

Proof. We verify the nontrivial direction, (<S=). By Theorem 16.41 M is the direct 
limit of a direct system of monoids Mi and transition maps fij : Mi Mj where 
each Mi is a finite direct sum of monoids of the form (Z/nZ)'-"'. It is routine to 
verify that each maps Mi[m] to Mj[m], and that M[m] is the direct limit of the 
restricted system (A^ifm], fij\Mi[m])- Assumption (c) says that M = M[m], and it 
only remains to observe that each M^m] is a finite direct sum of monoids (Z/nZ)^° 
with n I m. □ 

For the applications to C*-algebras, we need to incorporate order-units into 
our direct limits. Recall that an order-unit in an abelian monoid M is an element 
u G M such that each a; G M satisfies x <nu for some n S N. (In case M is regular, 
the condition for u to be an order-unit becomes "a; < u for all x G M", because 
2u < u.) We now work in the category whose objects are pairs (M, u) consisting of 
abelian monoids M paired with specified order-units u, and whose morphisms are 
normalized monoid homomorphisms, that is, a morphism from {M,u) to {M',u') 
is any monoid homomorphism from M to M' that sends u to u'. The existence 
and form of isomorphisms, direct limits, and direct products in this category are 
clear. We use the term "direct product" rather than "direct sum" here because the 
natural construction (via Cartesian products) produces categorical products which 
are not coproducts. 

Given m S Z and n G N, let us write m for the coset m+nZ, viewed as an element 
of the monoid (Z/nZ)'^'^; we observe that m is an order-unit for this monoid. 

Corollary 6.6. Let {M,u) be an abelian monoid with order-unit. Then {M,u) is 
a direct limit of finite direct products of pairs of the form ((Z/nZ) U {0} , to) if and 
only if M satisfies the conditions of Theorem 16.41 

Proof. The implication (=^) is immediate from Theorem 16.41 Conversely, if M 
satisfies the conditions of the theorem, then M is the direct limit of a direct system 
of monoids Mi and transition maps fij where each Mi is a finite direct product of 
monoids of the form . Let I denote the directed set indexing this direct 

system, and gi : Mi — > M the limiting maps. There exist io G I and Ui^ G Mig such 
that gio{uia) = u. After replacing / by the cofinal subset {« G / | z > io}, we may 
assume that io is the least element of /. Set Ui = figi{uig) G Mi for all i, so that 
gt{ui) = u. 

Next, set M^ = {x E Mi \ x < ui} for all i, and observe that M^' is a submonoid 
of Ali (remember that 2ui < Ui). Moreover, Ui is an order-unit for M^'. Now any 
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y G M satisfies y < u, wlience y — gi{x) for some i €z I and x £ Mi satisfying 
X < Ui, that is, X S M/. Thus, {M,u) is a direct limit of the pairs {M[,Ui). It is 
straightforward to verify that each (M/, Ui) is a finite direct product of pairs of the 
form ((Z/nZ)LJO, m). □ 

7. CUNTZ LIMITS 

Recall that we are using the term Cuntz limit as an abbreviation for "C* induc- 
tive limit of a sequence of finite direct products of full matrix algebras over Cuntz 
algebras 0„ for n £ N" . (In particular, we are not incorporating the algebra Ooo 
into our scheme.) We summarize various standard facts about the monoids V{A) 
that will be needed in applying our monoid-theoretic results to C*-algebras. 

First, V{—) is a functor from C*-algebras to abelian monoids that preserves 
finite direct products and inductive (direct) limits jlj (5.2.3)-(5.2.4)]. Further, 
V{Mm{A)) ^ V{A) for any m G N and any A, and V{A) is countable if A is sepa- 
rable p. 28]. It is routine to check that for any unital C*-algebra A, the class [1^] 
is an order-unit in V{A), and that the canonical isomorphism V{Mm{Ay) — > V{A) 
sends [1m„(a)] to m[lA]. 

The basic K-theoretic information concerning the Cuntz algebras 0„ is usually 
summarized in the statements KQipn) — ^/(n — 1)Z and Kiipn) = Theorems 
3.7-3.8]. However, Cuntz also showed that the Murray- von Neumann equivalence 
classes of nonzero projections in 0„ form a subgroup of V{On) which maps iso- 
morphically onto iCo(0„) under the natural map V{On) ^o(On) P- 188]. In 
addition, the relation n ■ Iq,, ~ lo„ (a direct consequence of the defining relations 
for 0„) implies that every projection in a matrix algebra over 0„ is equivalent to a 
projection in 0„ itself. It follows that y(O„)\{0} is a group isomorphic to Ko{On), 
that is, V{On) = {JLjin — 1)Z) U {0}. It is routine to check that this isomorphism 
sends [lo,J to the coset 1 in Z/(n — 1)Z, and thus we have 

(V(Af™(0„)), [1m„(0„)]) - ((Z/(n - 1)Z) U {0} , m) (7.1) 

for all TO > 1 and n > 2. The remaining basic fact that we shall need is the following 
lemma. It is essentially equivalent to |2(J[ Lemma 6.1]; we sketch a proof for the 
reader's convenience. 

Lemma 7.1. Let A be a finite direct product of full matrix algebras over Cuntz 
algebras, B a C*-algebra, and q Cz B a projection. Then any normalized monoid 
homomorphism 

a: {V{A),[lA])^{V{B),[q]) 
is induced by a C*-algebra map (p: A—t B that sends 1a to q. That is, V{4i) = a. 

Proof. Write A = 0^=i Mfc^- (0„j.) for some kj,nj G N, and let pi,...,Pr be 
the corresponding orthogonal central projections in A summing to 1a- Each pj 
is an orthogonal sum of pairwise equivalent projections e[^\ e'"/^^ such that 
e[^^Ae[^'' ^ On,- In ^(^1), we have nj[e[^^] = [e[^'>] for all j and 

whence nja{[ei^]) = Q!([e^-'^]) and J2^j=i ^j^ii^i^]) = [l] ^(^)- Consequently, 
q is an orthogonal sum of projections qi,. ..,qr such that kja{[e^i^]) — [qj], and 
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each Qj is an orthogonal sum of pairwise equivalent projections fi , . . . , such 
thata([ei^']) = [/P']. 

Since [/;["'■'] — [f[''^], the projection /-[■'■' is an orthogonal sum of rij projections 
each equivalent to /}"'■', and so there exist t'f\ tn^ G fi'^Bf^^^ such that 
{t\^^)*t''^ = 5i„j[^^ and X;r=i *P^(*FV = fi'^- Consequently, there exists a unital 
C*-algebra map <j)j : 0„j f[^^ Bf[^\ Define a C*-algebra map 

r r r 

= Mfc, (c/,,) : ^ ^ {f['^Bf['^) = g.Bg, C B. 

3 = 1 J = l J = l 

It follows from the definition of cj) that (/)(1a) = 9 and [0(e^''-')] — [fi'^] for all j. 
Since the classes [e[^^], . . . , [e^'^^] generate V{A), we conclude that V{4>) — a. □ 

Theorem 7.2. abelian monoid M is isomorphic to V{A) for some Cuntz 
limit A if and only if 

(a) M is a countable, strongly periodic, conical refinement monoid. 

(b) For all idempotents e < f in M, the homomorphism Gm[g] — > Ga/[/] given 
hy X ^ X + f is infective, and Gm [e] + f is a pure subgroup of Gm [/] • 

Proof. (=>): Recall (|7.1|) . Since V{—) preserves direct limits and finite direct 
products, the present implication follows from Theorem 16.41 

(<^=): Since M is countable. Theorem 16 . 41 implies that M is the direct limit of 
a sequence of the form 

where each is a finite direct product of monoids (Z/n^Z)'^'^ for some riy G N. 
Hence, if Ai is the direct product of the Cuntz algebras Omj+i for the correspond- 
ing indices j, then there exists an isomorphism hi: V{Ai) Mi. Each of the 
homomorphisms 

h^^^a^h,■. V{A,) ^V{A,+i) 

sends [l^J to the class of a projection in Ai+i, and so, by Lemma [7.11 h~^-^aihi is 
induced by a C*-algebra map : — > Ai+i. Therefore M = V{A) where A is the 
C* inductive limit of the sequence 

A,^A,^A,^ ... □ 

A structural description of the monoids appearing in Theorem 17.21 is easily ob- 
tained with the help of Theorem 13. 31 as follows. 

Corollary 7.3. Let M be an abelian monoid. Then M = ViA) for some Cuntz 
limit A if and only if 

M=[_\ ({e} X Ge) C A X G 

eeA 

where 

(a) A is a countable distributive semilattice. 

(b) G is a countable torsion abelian group. 

(c) Ge is a pure subgroup of G for all e £ A. 

(d) Go = {0} WUeeAGe=G. 

(e) Ge + Gf ^ Ge+f and GeHGf ^ UgeA,s<e,/ for all e, f £ A. 



SEMILATTICES OF GROUPS AND LIMITS OF CUNTZ ALGEBRAS 



21 



We can also characterize the monoids V{A) for Cuntz hmits A with a restricted 
set of building blocks On, as follows. 

Corollary 7.4. Let M be an abelian monoid and m a generalized integer. Then 
M V{A) for some C* inductive limit of a sequence of finite direct products of full 
matrix algebras over Cuntz algebras 0„ with n — 1 \ m if and only if M satisfies the 
conditions of Theorem 17.21 and the order of each element of M divides m. 

Proof. Theorem 17. 21 and Corollary 16. 51 □ 

Finally, we establish the unital cases of the above results. 

Theorem 7.5. Let (M, u) be an abelian monoid with order-unit. Then {M, u) = 
{V{A), [1a\) for some unital Cuntz limit A if and only if 

(a) M is a countable, strongly periodic, conical refinement monoid. 

(b) For all idempotents e < f in M , the homomorphism Ga/ [e] ^ Gm[/] given 
by X ^ X + f is infective, and Gm [e] + f is a pure subgroup of Gm [f] . 

Proof {=>): Theorem 

(<;=): Corollary 16.61 implies that {M,u) is the direct limit of a sequence of the 
form 

where each {Mi,Ui) is a finite direct product of pairs ((Z/nyZ)^°, my ) for some 
nij,mij e N. In yiew of (|7.1|) . there exist isomorphisms hi: {V (Ai) , [1 a.]) 
{Mi,Ui) where Ai is the direct product of the matrix algebras M^.^- (On^^-i-i). Each 
of the normalized homomorphisms 

h-^,a.h,: (y(AO, [IaJ) ^ (^(^.+i), [U.+J) 

is induced by a unital C*-algebra map (pi: Ai Ai+i fLemma 17.1(1 . Therefore 
(M,u) = (V{A), [Ia]) where A is the C* inductiye limit of the sequence 

A,J^A,^A,^ ... □ 

Corollary 7.6. Let (M,u) be an abelian monoid with order-unit. Then (M,u) = 
{V{A), [Ia]) for some unital Cuntz limit A if and only if 

(M,w)- (□({e}xGe), C (AxGi, {l,u,)) 

e6A 

where 

(a) A is a countable distributive semilattice with maximum element 1. 

(b) Gi is a countable torsion abelian group. 

(c) Ge is a pure subgroup of Gi for all e £ A, and Gq — {0}. 

(d) Ge+Gf = Ge+f and Ge^Gf ^ iJgeA,g<ej Gg for all e, f E A. 

(e) Ml G Gi. 

Proof. (=>): By Corollary l7.3l AI is isomorphic to a monoid of the form 

M' = IJ ({e} X Ge) C A X G 

eeA 

for some countable distributiye semilattice A and some countable torsion abelian 
group G with subgroups Ge satisfying the conditions of that corollary. An isomor- 
phism M M' must carry u to an order-unit u' — (e, Ue) G M' . For each e G A, 
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there exists n e N such that (e, 0) < nu' — (e, nug), whence e < e. Thus, e is the 
largest element of A, and we rename it in the standard way: £ = 1. Conditions 
(a)-(e) are now all satisfied. 

(<;=): With the help of Theorem 13. 31 it is clear that M satisfies conditions (a) 
and (b) of Theorem O □ 

Corollary 7.7. Let (M, u) he an abelian monoid with order-unit, and m a gener- 
alized integer. Then {M,u) = {V{A), [^a]) for some unital C* inductive limit of 
a sequence of finite direct products of full matrix algebras over Cuntz algebras 0„ 
with n—l\m if and only if M satisfies the conditions of Theorem 17.51 and the order 
of each element of M divides m. 

Proof. Theorem 17.51 and Corollary 16. 51 □ 
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